Nuprl Lemma : gcd_p_neg_arg
11,40
postcript
pdf
a
,
b
,
y
:
. gcd_p(
a
;
b
;
y
)
gcd_p(
a
; (-
b
);
y
)
latex
Definitions
prop{i:l}
,
t
T
,
P
Q
,
gcd_p(
a
;
b
;
y
)
,
P
Q
,
x
:
A
.
B
(
x
)
,
P
Q
,
P
Q
Lemmas
divides
wf
,
divides
invar
2
origin
a,b,y:
. gcd_p(a; b; y) 
gcd_p(a; (-b); y) a,b,y:. gcd_p(a; b; y) gcd_p(a; (-b); y) 
T
Q Qx:A. B(x)
Q Q